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The potential and use of Geographic Information Systems is rapidly increasing due to the 
increasing availability of massive amounts of geospatial data from projects like NASA's 
Mission to Planet Earth. However, the use of these massive datasets also exposes 
scalability problems with existing GIS algorithms. These scalability problems are mainly 
due to the fact that most GIS algorithms have been designed to minimize internal 
computation time, while I/O communication often is the bottleneck when p ... 

Efficient simulation of large bodies of water by coupling two and three dimensional 
techniques 

Geoffrey Irving, Eran Guendelman, Frank Losasso, Ronald Fedkiw 
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We present a new method for the efficient simulation of large bodies of water, especially 
effective when three-dimensional surface effects are important. Similar to a traditional 
two-dimensional height field approach, most of the water volume is represented by tall 
cells which are assumed to have linear pressure profiles. In order to avoid the limitations 
typically associated with a height field approach, we simulate the entire top surface of the 
water volume with a state of the art, fully three ... 

Keywords: Navier-Stokes equations, adaptive simulation, rivers, streams, water 
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geographic information systems GIS '01 
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As detailed terrain becomes available, GIS applications target larger geographic areas at 
finer resolutions. Processing the massive data presents significant challenges to GIS 
systems and demands algorithms that are optimized for both data movement and 
computation. In this paper we develop effcient algorithms for flow routing on massive 
terrains, extending our previous work on flow accumulation. Our implementations of these 
algorithms constitute the first comprehensive terrain flow software syste ... 

Novel ideas: A design space evaluation of grid processor architectures 
Ramadass Nagarajan, Karthikeyan Sankaralingam, Doug Burger, Stephen W. Keckler 
December 2001 Proceedings of the 34th annual ACM/IEEE international symposium 

on Microarchitecture MICRO 34 
Publisher: IEEE Computer Society 

Full text available: ^ (9 

qg]paf(1.Z9 MBjjO' Additional Information: full citation , abstract , references , citings 
Publisher Site 

In this paper, we survey the design space of a new class of architectures called Grid 
Processor Architectures (GPAs). These architectures are designed to scale with technology, 
allowing faster clock rates than conventional architectures while providing superior 
instruction-level parallelism on traditional workloads and high performance across a range 
of application classes. A GPA consists of an array of ALUs, each with limited control, 
connected by a thin operand network. Programs are executed b ... 

From the l-WAY to the National Technology Grid 
Rick Stevens, Paul Woodward, Tom DeFanti, Charlie Catlett 
November 1997 Communications of the ACM, Volume 40 issue n 
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Tabular representation of multivariate functions — with applications to topographic 

modeling 

Barry W. Boehm 

January 1967 Proceedings of the 1967 22nd national conference 
Publisher: ACM Press 

Full text available' fiE] pdf(1.13 MB) Additional Information: full citation , abstract , references , citings , index 
^ terms 

The data compression problem One of the outstanding problems confronting computer 
users is compact representation of functions of more than one variable. Most storage- 
limited computer programs devote a major part of their available memory to the 
representation of functions of more than one variable: e.g., equation-of-state tables in 
physics problems,l optimal return functions in dynamic-programming problems/2 routing 
ta ... 

Power g rid, thermal, and leakage issues: Defocus-aware leakage estimation and 
control 

Andrew B. Kahng, Swamy Muddu, Puneet Sharma 

August 2005 Proceedings of the 2005 international symposium on Low power 
electronics and design ISLPED '05 

Publisher: ACM Press 
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Leakage power is one of the most critical issues for ultra-deep submicron technology. 
Subthreshold leakage depends exponentially on linewidth, and consequently variation in 
linewidth translates to a large leakage variation. A significant fraction of variation in 
linewidth occurs due to systematic variations involving focus and pitch. In this paper we 
propose a new leakage estimation methodology that accounts for focus-dependent 
variation in linewidth. The ideas presented in this paper significan ... 

Keywords: ACLV, leakage, lithography, yield 



Coverage: Minimal and maximal exposure path algorithms for wireless embedded 
sensor networks 

Giacomino Veltri, Qingfeng Huang, Gang Qu, Miodrag Potkonjak 

November 2003 Proceedings of the 1st international conference on Embedded 

networked sensor systems SenSys '03 
Publisher: ACM Press 

,- llx , ., . , 0 ,, /00 , Additional Information: full citation , abstract, references , citings, index 

Full text available: TO pdf(331 .46 KB) ; 

terms 

Sensor networks not only have the potential to change the way we use, interact with, and 
view computers, but also the way we use, interact with, and view the world around us. In 
order to maximize the effectiveness of sensor networks, one has to identify, examine, 
understand, and provide solutions for the fundamental problems related to wireless 
embedded sensor networks. We believe that one of such problems is to determine how 
well the sensor network monitors the instrumented area. These problems ... 

Keywords: centralized optimal algorithms, localized algorithms, simulation, wireless 
embedded sensor networks 



Topographic simulation as an aid to printed circuit board design 
C. J. Fisk, D. L. Caskey, L. E. West 

January 1967 Proceedings of the 4th conference on Design automation DAC '67 
Publisher: ACM Press 



^ January iso f proceedings ot tr 
Publisher: ACM Press 

., , , .. u. 0 ma no ii/idv Additional Information: full citation , abstract , references , citings , index 
Full text available: g pdfd.09 MB) ferns 

The topographic simulation technique, presented here, is part of the continuing 
development of the ACCEL1 system. It is based on the idea that the configurations of a 
circuit board can be represented in a topographic structure. This idea was first introduced 
to the authors by Dr. Iben Browning, Executive Director of the Thomas Bede Foundation in 
Los Altos, California. The ACCEL system was developed jointly by Sandia Corporation and 
the Thomas Bede Foundation, ... 

10 Ex periments with an ocean circulation model on CEDAR 

L. DeRose, K. Gallivan, E. Gallopoulos 

August 1992 Proceedings of the 6th international conference on Supercomputing ICS 
'92 

Publisher: ACM Press 

Full text available: ^ |pdf(1.41 MB) Additional Information: full citation , abstract , references , index terms 

We present the design of the GFDL ocean circulation model as adapted for simulations of 
the Mediterranean basis for the Cedar multicluster architecture. The model simulates the 
basic aspects of large-scale, baroclinic ocean circulation, including treatment of irregular 
bottom topography. The data and computational mapping strategies and their effect on 
the design are discussed. The code was parametrized to offer several choices for data 
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partitionings of the computational domain, for placeme ... 

11 Summaries of MobiH oc 2003 posters: H ierarchical grid location management for | 
4% large wireless Ad hoc networks 

^ Sumesh J. Philip, Chunming Qiao 

July 2003 ACM SIGMOBILE Mobile Computing and Communications Review, Volume 7 

Issue 3 
Publisher: ACM Press 

Full text available: ^ pdf(47,32 KB) Additional Information: full citation , abstract , references 

Recently, a new family of protocols has been introduced for large scale ad hoc networks 
that make use of the approximate location of nodes in the network for geographic routing. 
Location management plays an important role in such protocols, and in this paper, we 
propose a deterministic hierachical scheme for managing the location information of 
nodes, and analyze the cost of such a scheme via probabilistic means and simulations. We 
find that the cost of hierarchical location management has an as ... 

12 Geography-informed energy conservation for Ad Hoc routing 
Ya Xu, John Heidemann, Deborah Estrin 

July 2001 Proceedings of the 7th annual international conference on Mobile 
computing and networking MobiCom '01 

Publisher: ACM Press 

Full text available: flB pdff399.65 KB) Additional Information: full citation, abstract, references, dtjogs, index 
^ terms 

We introduce a geographical adaptive fidelity (GAF) algorithm that reduces energy 
consumption in ad hoc wireless networks. GAF conserves energy by identifying nodes that 
are equivalent from a routing perspective and then turning off unnecessary nodes, keeping 
a constant level of routing fidelity. GAF moderates this policy using application- and 
system-level information; nodes that source or sink data remain on and intermediate 
nodes monitor and balance energy use. GAF is indepen ... 

13 Ad hoc and sensor networks: Simulation of large ad hoc networks 
Valeri Naoumov, Thomas Gross 

September 2003 Proceedings of the 6th ACM international workshop on Modeling 

analysis and simulation of wireless and mobile systems MSWIM '03 

Publisher: ACM Press 

Full text available - fiD pdf(457 07 KB) Add ' tional Information: full citation , abstract , references , citings , index 
■ £J - terms 

This research was supported, in part, by the NCCR "Mobile Information and 
Communication Systems", a research program of the Swiss National Science Foundation, 
and by a gift from the Microprocessor Research Lab (MRL) of Intel Corp. An ad hoc network 
is formed by wireless mobile nodes (hosts) that operate as terminals as well as routers in 
the network, without any centralized administration. Research in ad hoc networks often 
involves simulators since management and operation of a large number of no ... 

Keywords: ad hoc networks, network simulation, scalability 
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October 2000 Proceedings of the conference on Visualization 'OO VIS 'OO 
Publisher: IEEE Computer Society Press 

Full text available: ^ pdf(1.73 MB) Additional Information: full citation , citin gs, index terms 
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15 Session 4: Finding planar regions in a terrain: in practice and with a guarantree Q 
Stefan Funke, Theocharis Malamatos, Rahul Ray 

June 2004 Proceedings of the twentieth annual symposium on Computational 
geometry SCG '04 

Publisher: ACM Press 

Full text available: ^g] pdf(1.18 MB) Additional Information: full citation , abstract , references , index terms 

We consider the problem of computing large connected regions in a triangulated terrain of 
size n for which the normals of the triangles deviate by at most some small fixed angle. In 
previous work an exact near-quadratic algorithm was presented, but only a heuristic 
implementation with no guarantee was practicable. We present a new approximation 
algorithm for the problem which runs in 0(ne 2 ) time and— apart from giving a guarantee 

on the quality of the produ ... 
Keywords: approximation, planarity, terrain 




1 6 ECOS I TE: an a p p li c a t i on o f compu te r - aided desi g n to the c o mp o sition of landforms Q 
for reclamation 
Robert Mallary, Michael Ferraro 

July 1977 ACM SIGGRAPH Computer Graphics , Proceedings of the 4th annual 

conference on Computer graphics and interactive techniques SIGGRAPH 

'77, Volume 11 Issue 2 
Publisher: ACM Press 

Full text available: ^ pdf(216.57 KB) Additional Information: full citation , abstract , references 

Surface mining, though an efficient method of extracting near-surface coal for the nation's 
mounting energy needs, requires sound reclamation if the harmful environmental impacts 
of the method are to be held to a tolerable minimum. Another important requirement is 
aesthetic quality, a feature which should, but as yet does not, involve professional 
planners and designers at the early preplanning stage of reclamation. To encourage this 
needed improvement a multidisciplinary research group at the U ... 

Keywords: applications programming, interactive computer graphics, landform and 
topographical design, man/machine synergism, surface mine reclamation 



17 Tidally-generated residual motion in the St. Lawrence estuary 

T. S. Murty, M. I. El-Sabh 

January 1980 Proceedings of the 13th annual symposium on Simulation ANSS '80 
Publisher: IEEE Press 

Full text available: ^ pdf(949.16 KB) Additional Information: full citation , abstract , references , index terms 

It was shown that in any water body periodic astronomical tides can generate residual 
motion, through interaction with the topography of the water body. Such a tidally- 
generated residual circulation is quite important in computing surface drift. This problem is 
examined here for the St. Lawrence estuary in eastern Canada, through a numerical model 
and comparison is made with observations. 
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Ruiqi Tian, D. F. Wong, Robert Boone 

June 2000 Proceedings of the 37th conference on Design automation DAC '00 
Publisher: ACM Press 

Full text available- pdf(644 02 KB) Add ' tional Information: full citation , abstract , references , citings , index 
' ^ " terms 

Chemical-mechanical polishing (CMP) is an enabling technique used in deep-submicron 
VLSI manufacturing to achieve uniformity in long range oxide planarization [1]. Post-CMP 
oxide topography is highly related to local spatial pattern density in layout. To change local 
pattern density, and thus ensure post-CMP planarization, dummy features are placed in 
layout. Based on models that accurately describe the relation between local pattern 
density and post-CMP planarization [7; 5; 9], a two-step ... 

19 Parallel calculations on the wind-driven oceanic circulation usin g Fourier Q 
pseudospectral methods 
Zaphiris D. Christidis 

June 1989 Proceedings of the 3rd international conference on Supercomputing ICS 
•89 

Publisher: ACM Press 

F II text available- W\ Ddfd 17 MB) Additional Information: full citation , abstract , references , citings , index 
U V ' "™ P terms 

The shallow-water equations for the wind-driven oceanic circulation were solved in 
parallel, using Fourier pseudospectral methods. A domain decomposition approach was 
used to perform two-dimensional Fast Fourier Transforms (2-D FFTs), as part of a 
computational scheme for the parallel solution of the time dependent partial differential 
equations. The algorithm was implemented using a shared memory approach, and tested 
on the ACE experimental multiprocessor workstation. The perfor ... 

20 DYNAMIC DATA-DRIVEN INVERSION FOR TERASCALE SIMULATIONS: REAL- Q 
T I ME I DEN TI F ICATION O F AIR BOR NE CON T AMINANTS 

VOLKAN AKCELIK, GEORGE BIROS, ANDREI DRAGANESCU, JUDITH HILL, OMAR GHATTAS, 
BART VAN BLOEMEN WAANDERS 

November 2005 Proceedings of the 2005 ACM/IEEE conference on Supercomputing SC 
'05 

Publisher: IEEE Computer Society 

Full text available: pdf(66670 KB) Additional Information: full citation , abstract , index terms 

In contrast to traditional terascale simulations that have known, fixed data inputs, 
dynamic data-driven (DDD) applications are characterized by unknown data and informed 
by dynamic observations. DDD simulations give rise to inverse problems of determining 
unknown data from sparse observations. The main difficulty is that the optimality system 
is a boundary value problem in 4D space-time, even though the forward simulation is an 
initial value problem. We construct special-purpose parallel multig ... 
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